FIXED POINTS FOR ACTIONS OF AUT(F„) ON CAT(O) SPACES 



OLGA VARGHESE 

Abstract. For n > 3 we study global fixed points for isometric actions of the automor- 
phism group of a free group of rank n on complete d-dimensional CAT(O) spaces. We 
prove that whenever the automorphism group of a free group of rank n acts by isometries 
on complete d-dimensional CAT(O) space such that d < 2 ■ [^\ it must fix a point. This 
property has implications for irreducible representations of the automorphism group of a 
free group of rank n. For n > 4 we obtain similar results for the unique subgroup of index 
two in the automorphism group of a free group. 



1. Introduction 

The background for our results are the articles "A condition that prevents groups from 
acting nontrivially on trees " [3] and "On the dimension of CAT(O) spaces where mapping 
class groups act" [4] by Bridson. 

We consider isometric actions of Aut(F„) on complete d-dimensional CAT(O) spaces. We 
denote by Aut(i<'„) the automorphism group of a free group of rank n and by SAut(-F„) 
the unique subgroup of index two in Aut(i<'„,). The abelianization map F„ Z" gives a 
natural map Aut(i<'„,) GL„(Z). The special automorphism group of a free group of rank 
n, SAut(F„), is defined as the preimage of SL„(Z). A CAT(O) space is a geodesic metric 
space in which no geodesic triangle is fatter than a triangle in the euclidean plane. Here 
we mean by dimension the covering dimension of a topological space. 

A group has (Serre's) property FA if every action by isometries on a tree has a global 
fixed point. A generalization of property FA is property FA^^. A group has property FA^^ 
if every action by isometries on a complete d-dimensional CAT(O) space has a global fixed 
point. 

We prove the following theorems. 
Theorem A. Let X be a d-dimensional complete CAT(O) space and 

$ : Aut(F„) ^ Isom(X) 
be a homomorphism. If n>3 and d < 2 • [f J; then Aut(F„) has a global fixed point in X. 
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Theorem B. Let X be a d- dimensional complete CAT(O) space and 

«>:SAut(F„) ^lsom(X) 

he a homomorphism. // n > 4 and d < 2 ■ J, then SAut(F„) has a global fixed point in 
X. 

Here we denote by [x\ the largest integer not greater than x. 

The result of Theorem A was announced in "Automorphism groups of free groups, sur- 
face groups and free ahelian groups" [5j by Bridson and Vogtmann and in personal 
communication by Bridson. 

The following result is proved in "Group actions and Helly's theorem" by Farb. 

Theorem. [IJ 1.8] Let K be an algebraically closed field and G he a group. IfG has property 
FArf, then there are only finitely many conjugacy classes of irreducible representations 

/?:Aut(F„)^GWi(K). 

Using this fact we note the following results in the representation theory of Aut(F„) and 
SAut(F„). 

Corollary C. Let K he an algebraically closed field. Ifn>3 and d < 2 • [^J; then there are 
only finitely many conjugacy classes of irreducible representations 

p:AntiFn)-GU{K). 

Corollary D. Let K he an algebraically closed field. If n> 4 and d<2 - L^^J; then there 
are only finitely many conjugacy classes of irreducible representations 

p:SAut(F„) -SLd(K). 

We prove Theorem A in three steps. The first goal is to construct a generating set of 
Aut(Fn) with the property that each group generated by two elements of this set is finite. 

The second goal is to prove the following Theorem, see Corollary 17.31 The parts of the 
proof of this Theorem can be found in [U 3.6]. We include a proof in this article for the 
sake of completeness. 

Theorem. 3.6]J Let k and I he in N>o and let X be a complete d-dimensional CAT(O) 
space with d < k ■ I. Let S be a subset of Isom(X) and Si,. . . ,Si he conjugates of S such 
that [Si,Sj] - 1 for i t j. If each k-element subset of S has a fixed point in X, then each 
finite subset of S has a fixed point in X . 

In the last step we combine Helly's Theorem for isometric actions on complete CAT(O) 
spaces and the theorem above to prove Theorem A. 
The structure of the proof of Theorem B is similar. 
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Skodlerack for his comments on Theorem B. 
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2. A GENERATING SET OF THE AUTOMORPHISM GROUP OF A FREE GROUP 

Let Fn be a free group of rank n with basis {xi, . . . ,Xn}- We denote by Aut(F„) the 
automorphism group of F„ . 

In this section we construct a generating set of Aut{Fn) such that each subgroup which 
is generated by two elements of this set is finite. 

Let Q,/3 be in Aut(F„), then the automorphism a/3 is the composite 

a/3 : Fn ^ Fn 

where a acts before (3. Let i, j be in {1, . . . ,n} with i t j. We define the Right Nielsen 
automorphism pij, the involutions {xi,Xj) and Cj as follows: 




PijiXk) - \ , . {Xi,Xj){Xk) 



i) k - j •- 

Xk, k ^ i, j 



\xk, kti. 



The group Aut(-F„) has a finite generating set. 

Proposition 2.1. ([2, III 1-5]) Let n > 3, then the group Aut(F„) is generated by the 
following set of automorphisms 

Yi - {Pij,ei I i,j e {!,... ,n} ,i ^tj} . 

Our first goal is to modify the set Yi in such a way that each group which is generated 
by two elements of the new generating set of Aut(i<'„) is finite. Compare [3, 1.1, 1.2]. 

Proposition 2.2. Let n>3. 

i) The group Aut(i^„) is generated by the following set of automorphisms 

Y2 := {(xi,X2)eie2,(x2,a;3)ei, (xj, Xi+i), ^1262, e„ | i e {3, . . . , n - 1}} . 

ii) Let {yi,y2} be a subset o/l2- Then the subgroup ({2/1,2/2}) o/Aut(F„) is finite. 

iii) The group generated by Y2- {^1262} is finite. 

Proof. We first prove that I2 is a generating set of Aut(i<'„,). We denote by T,(X) £ Aut(F„) 
the group of automorphisms which permute the basis {xi,...,x„}. Let a e The 
conjugation by a sends pij to Pcr(i)cr{j) fo e^f^iy. 

apija ^ = Pa(i)a(j) 

aeia'^ = 6^(1). 

Therefore Aut(F„) is generated by the set /J12, e„}. The group is generated 

by the involutions (xj, Xj+i) with i € {1, . . . , n - 1}. We can replace pi2 by the involution 
/9i2e2. In particular Aut(F„) is generated by the set 

Ys {(xi,Xi+i),pi2e2,e„ | i e {1, . . . , n - 1}} . 
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We want to show that the involutions (xi,X2) and (x2,X3) are in {Y2). We consider the 
relations: 

{x2,X3)ei ix3,Xn) (x2,X3)ei = (X2,2;„), 
{x2,Xn) en (X2,X„) = 62- 

Thus the involutions (x2,x„) and 62 are in (12)- By the relation 

{x2-,Xn) (x3,Xn) (x2,X„) = (x2,X3) 
e(y2> £(^2) £(^2} 

we have that (x2,X3) is in Y2. We see that ei = (x2,X3) (x2,X3)ei is in (12)- We have 

(xi,X2) = (xi,X2)eie2 62 ei 

and therefore the involution (xi,X2) is in (Y2) and Y2 is a generating set of Aut(F„). 

Next we prove the second statement of the proposition. For 2/1,1/2 let TUy^^y^ - ord(yiy2)- 
This defines a Coxeter matrix whose Coxeter diagram looks as follows. 




(x4,a;5) 



O 



-O 



Pi2e2 



Figure 1 



The corresponding Coxeter group W has a natural epimorphism onto (12)5 compare [S]. 
In particular, all subgroups of (12) generated by two elements of Y2 are finite. 

Now we consider the subset I2 - {pi2e2}- The subgroup {Y2 - {pi2e2}) of Aut(F„) is 
isomorphic to a subgroup of Sym(n) k and therefore finite. □ 

3. A GENERATING SET OF THE SPECIAL AUTOMORPHISM GROUP OF A FREE GROUP 

We define the Left Nielsen automorphism Ay- as follows: 



Ajj (Xfc) 



I xjXj^j k — z 



Xk ; 
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Proposition 3.1. Let n>3, then the group SAut(-F„) is generated by the following set of 
automorphisms 

Y3 - {Pi,i+l,Pn,lAi,i+l,K,l I i € {1,. . . ,n- 1}} . 

Proof. It is known that SAut(F„) is generated by {pij, Xij \ i,j e {1, . . . ,n}}, see [8]. From 
the relations [pij,Pjk] - 1 and [Xij,Xjk] - 1 for i,j,k distinct, it follows that SAut(F„) = 
{Y3). 

□ 

Proposition 3.2. Let n > 4. 

i) The group SAut(-Fn) is generated by the following set of automorphisms 
Yi {(xi,X2)eie2e3,(x2,X3)ei, (a;,, Xi+i)e3, /)i2e2e3, 6364 | z e {3, . . . , n - 1}} . 

ii) The group generated by Y4- {/5i2e2e3} is finite. 

iii) Let {yi,2/2} be a subset ofY^. Then the subgroup ({2/1,2/2}) o/SAut(i^„) is finite. 
Proof. Let i,j be in {1, . . . ,n}. We have the relation 

and therefore SAut(F„) is generated by the set {ejCi+i, e„ei, pj^j+i, | i e {!,... ,n- 1}}. 

From the relations (x2, a;3)eie3e4ei(x2, 3:3) = 6264 and (^3, a;4)e3e2e4e3(x3, X4) = 6263 
we have that pi2 is in (I4). We see that the automorphisms {xi+i^Xi+2){xi^Xi+i) for 
i e {1, . . . , n - 2} are in (14) and therefore pi^j+i, ejCj+i, e„ei for i e {1, . . . , n - 1} are in 
(I4) and 14 is a generating set of SAut(F„). 

Next we note that each element in the set 5^ -{(X3, 2:4)63} is an involution and the order 
of (x3, 2:4)63 is 4. The subgroup (I4 - {^126263}) of SAut(Fn) is isomorphic to a subgroup 
of Sym(n) ^ Z2 and therefore finite. 

Next we prove the last statement of the proposition. Let {2/1,2/2} be a subset of I4. If 
{^1)2/2} is a subgroup of (I4 - {^12^263}), then the statement is obvious. Now we con- 
sider the subgroup {/O126263, 2/}. If the commutator is [^12^263, 2/] - Ij then the subgroup 
{/9i2e2e3, ?/} is finite. If pi2e-2e^ does not commute with y, then we consider the following 
cases: If 2/ is in I4- {(X3, 2:4)63}, then with similar Coxeter groups arguments as in Propo- 
sition [2r2] it follows that the subgroup {^1262631 2/} is finite. On the other hand, if 2/ is equal 
to (2:3, 2:4)63), then the subgroup -D4 := (r, s | = = l,srs = r~^) has an epimorphism 
onto {{^126263, (x3, 2:4)63)}) and therefore finite. □ 

4. Some facts about CAT(O) spaces 

We recall key definitions and important properties of CAT(O) spaces that we will need. 
See "Metric spaces of non-positive curvature" [6] by Bridson and Haefliger for details. 

Let {X,d) be a metric space and x^y in X. A geodesic joining x to ?/ is a map Cxy ■ 
[0,1] X, such that e(0) = x, c{l) = y and d{c{t) , c{t' )) = |t - t'\ for all t,t' e [0,/]. The 
image of Cxy, denoted by := \m.{cxy), is called a geodesic segment. A metric space X 

is said to be a geodesic space if every two points x,y in X are joined by a geodesic. 
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A geodesic triangle in X consists of three points pi,P2,P3 in ^ and a choice of three 
geodesic segments [^1,^2], fe^PsJi [psiPi]- Such a geodesic triangle will be denoted by 

A(pi,P2,P3)- _ 

A triangle A{p^,p^,p^) c g^iigfi g^j^ euclidian comparison triangle for A{pi,p2, 

P3) if it is a geodesic triangle in and if d{pi,pj) - d{pi,pj) for i,j in {1,2,3}. Let 
i,j be in {1,2,3}. A point x in is called a comparison point for x in [pi,Pj] if 

d{x,pj) = d{x,pj). 

Let X be a metric space. The geodesic triangle in X is said to satisfy the CAT(O) 
inequality if for all x, y in the geodesic triangle and all comparison points x, y the inequality 
d(x,y) < d{x,y) holds. A metric space X is called a CAT(O) space if X is a geodesic space 
and all of its geodesic triangles satisfy the CAT(O) inequality. 

Let AT be a complete CAT(O) space. We denote by Isom(A) the group of isometries of 
X. Let Y £ X he a subset. The diameter of Y is defined by 

diam(y) = sup {d{x,y) \x,y € Y} . 

The subset Y is called bounded if diam(y) is finite. 

The following version of the Bruhat-Tits Fixed Point Theorem, compare [6l II 2.8], will 
play an important role in the proof of the main theorem. 

Proposition 4.1. Let G be a group, let X be a complete CAT(O) space and 

^> : G ^ Isom(A) 
be a homomorphism. Then the following conditions are equivalent: 

i) The group G has a global fixed point. 

ii) Each orbit of G is bounded. 

iii) The group G has a bounded orbit. 

If the group G satisfies one of the conditions above, then G is called bounded on X. 

Proof. The proof of i) ^ ii) and ii) iii) is obvious, and iii) i) follows from [6l II 2.8]. 
□ 

Using proposition 14. II we prove the following result. 
Corollary 4.2. Let Gi, G2 be groups, X be a complete CAT(O) space and 

: Gi Isom(A), 
<I>2 : G2 ^ Isom(A) 

be homomorphisms. If Gi, G2 are bounded groups on X and $1(51) o $2(52) = ^2{g2) ° 
^i(gi) for all gi in Gi and (72 in G2, then we have: 

i) The map 

$1 X $2 : Gi X G2 Isom(A) 

(51,52) ^ ^(51) °^(5'2) 

is a homomorphism. 

ii) The group Gi x G2 has a fixed point in X . 
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Proof. The actions and $2 commute and therefore the map $1 x <I)2 is a homomorphism. 

Next we show that the group Gi x G2 has a bounded orbit. Let x in X be a fixed point 
of G2 in X. We have 

(Gi X G2){x) = {cl>(5i) o cD(g2)(x) I 51 e Gi,52 e G2} = {Hgi){x) \ gi e Gi] . 

The group Gi is bounded on X and thus the orbit (Gi x G2){x) is bounded. It follows 
from proposition 14.11 that Gi x G2 has a fixed point in X. □ 

5. Some facts about simplicial complexes and nerves 

We recall some definitions and basic facts about (finite) simplicial complexes. See "Met- 
ric spaces of non-positive curvature" by Bridson and Haefliger [6, I 7A] for details. 

A simplicial complex A with a non-empty vertex set V is a collection of finite subsets of 
V, called simplices, such that every one element subset of V is a simplex and A is closed 
under taking subsets. Let A in A be a simplex. The cardinality r of ^ is called the rank 
of A and r - 1 is called the dimension of A. The dimension of A is defined as follows: 
dim(A) sup{dim(A) | A e A}. 

Let A be a simplicial complex. The geometric realization |A| of A is a topological space 
partitioned into simplices of A. Let y be a real vector space with basis V and |^| be the 
interior of the simplex in this vector space spanned by the vertices of A. We define 

|A| U 1^1 £1^^- 

AeA 

The topology of |A| is the weak topology. 
Next we need some more definitions. 

Definition 5.1. Let Ai, A2 he simplicial complexes with vertex sets Vi, V2. The join 
Ai * A2 of Ai and A2 is a simplicial complex with vertex set equal to the disjoint union 
Vi w V2 and A c V-|^ u V2 is a simplex in Ai * A2 if and only if A - Aiu A2 where Ai is a 
simplex in Ai and A2 is a simplex in A2. 

Definition 5.2. Let X be a set and T a collection of subsets of X. The nerve N{J-) is the 
simplicial complex whose vertex set is J- and whose non-empty simplices are finite subsets 
{Fi, . . . , Ffe} c jr with Fi n . . . n Ffc * 0. 

Proposition 5.3. f|H 3.3] j Let X he a complete CAT(O) space and let Si, . . . , Si be subsets 
of Isom(X) such that [Si,Sj] - 1 holds for all 1 <i < j <l. Let J-i - {Fix(s) | s e Si} and 
Mi = M{T.i). Put J\f = J\f{J='i u ...uj='i). Then we have 

J\f ^ J\fi * . . . * J\fi. 

Proof. We first note that the vertex sets of J\f and J\fi * ... * A/; are equal. 

Let A = {Fix(si), . . . , Fix(sfc)} be a simplex in J\f. We write the set A as A = AiU . . .uAi 
with Ai c for i in {1, . . . ,1}. The intersection f] Ai is non-empty for alH in {1, . . . , Z} and 
therefore the set Ai is a simplex in A/i for every i in {1, . . . , / }. It follows that the subset A 
is a union of simplices in A/i and therefore a simplex in A^i * . . . *J\fi. We have shown that 
Af <^ Ml * ... * Ml. 
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Now we prove the other inclusion. Let B he a simplex in J\fi * . . . * J\fi. We know that 
B - BiU . . . u Bi where Bi is a simplex in A/i for i in {!,...,/}. Now we have to show that 
H-B is non-empty. We consider the set S'- ■- {s € Si\ Fix(s) e Bi} and the group which is 
generated by S'^ for z in {1, . . . , /}. The subset Bi is a simplex in A/i and therefore the fixed 
point set Fix((S'j')) is non-empty for all i in {1, ... , /}. Next we note that [{S'-), {S',)] - 1 for 



i t j. It follows from Corollary 14.21 that the set f] Fix((5',')) = Fix( U ((5'i))) non-empty. 



In particular the set Pi -B is non-empty and therefore the subset i? is a simplex in J\f. This 



6. Kelly's Theorem for isometric actions on complete CAT(O) spaces 

In this section we state Helly's Theorem for actions on complete CAT(O) spaces, compare 
"The FA„ conjecture for coxeter groups"[l\ by Barnhill. 

Theorem 6.1. ([1, 5.10]) Let G be a group, Y be a generating set of G and let X a 
complete d- dimensional CAT(O) space. Let 



be a homomorphism. If each (d + l)-element subset ofY has a fixed point in X, then G 
has a fixed point in X . 

7. Homological properties of nerves and step two of the proof of 

Theorem A 

Our goal is to show the last theorem which we state in the introduction. For the proof 
we need the following homological property of nerves. 

Proposition 7.1. 5.8] j Let G be a group, let Gi, . . . ,Gi be subgroups of G, let X be a 

d-dimensional complete CAT(O) space and let 



The ingredients of the proof of the following theorem can be found in ^ . We prove it 
using Proposition 17.11 

Theorem 7.2. (|4, 3. 4] J Let ki,...,ki be in N>o and X be a d-dimensional complete 
CAT(O) space with < d < ki + . . . + ki. Let Si, . . . ,Si be subsets of Isom(X) such that 
[Si,Sj] - 1 for i i= j. If each ki-element subset of Si has a fixed point in X for all i in 
{1, . . . , /}, then for some j in {1, ... ,1} every finite subset of Sj has a fixed point. 

Proof. We assume this is false. Let i be in {1,... ,/}. We fix a minimal k- > ki such 



completes the proof. 



□ 



$ : G ^ Isom(X) 



$ : G ^ Isom(X) 
be a homomorphism. If m> d and d> 0, then 

H^(|AA({Fix($(Gi)), . . . , Fix($(GO)})|) = {0} . 
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nerve of Ti - |Fix(sj^i), . . . ,Fix(s. is the boundary of a A;j-simplex. It follows from 

Proposition 15.31 that N{Ti . . .uTi) = dAi^r^ * ... * dA^. The geometric realisation of this 
nerve is homeomorphic to a sphere, 

|AA(J^iu...uJc-^)| =S^i+-+^^-^ 

Therefore the singular homology groups of the topological spaces above are isomorphic 

H.(|Ar(^i u . . . u ^01) = H.(S'=^+-^'=H). 

We have the inequality k[+. . .+A;[-1 > d and from Corollarv l7.1l we have that Hyt^^ _,_yt;'-i(l-^(-^i'-' 
. . . u ^;)|) = {0}. This contradicts 

□ 

The following is a consequence of Theorem 17. 2[ 

Corollary 7.3. ([A, 3.6]) Let k and I be in N>o and let X be a complete d-dimensional 
CAT(O) space, with d < k-l. Let S be a subset of Isom(X) and let Si, . . . , Si be conjugates 
of S such that [Si,Sj] = 1 for i t j. If each k-element subset of S has a fixed point in X, 
then each finite subset of S has a fixed point in X. 

Proof. This is clear from Theorem 17.21 since the fixed point sets of the Si are conjugate. 

□ 

8. Proof of Theorem A 
We are now ready to prove Theorem A. 
Theorem A. Let X be a d-dimensional complete CAT(O) space and 

$ : Aut(F„) -> Isom(X) 
be a homomorphism. If n>3 and d <2 ■ [|J, then Aut(F„) has a global fixed point. 

Proof. We consider the following generating set of Aut(i<'„) 

Y2 := {(xi,X2)eie2,(x2,X3)ei, (xj, x^+i), ^1262, e„ | i € {3, . . . , n - 1}} . 

If n = 3, then the conclusion of Theorem A follows from Proposition 12.21 and from Theorem 
16. li We assume that n > 4. 

First we explain the structure of the proof. As a first step we show the following by 
induction on k: If k < d + 1 and d < 2 • [^J, then each fe-element subset of I2 has a fixed 
point. Then it follows from Theorem 16.11 that Aut(F„) has a global fixed point. 

We begin by proving that each 3-element subset of Y2 has a global fixed point. Let 
{2/1,2/2)2/3} be a subset of Y2. If ^1262 is not in {yi,y2iy3}i then it follows from Proposition 
12.21 that ({yi, ?/2, ys}) is a finite subgroup of Aut(F„) and therefore each orbit of this group 
is bounded. It follows from Proposition 14.11 that this subgroup has a global fixed point. 



10 



OLGA VARGHESE 



Suppose now that ^1262 is in {2/1,^21^3}- We consider the Coxeter diagram, Figure 1, 
which we calculated in the proof of Proposition 12.21 We define 

S ■■= {(xi, 2:2)6162, (x2,X3)ei,/)i2e2} . 

It follows from the Coxeter diagram that for {pi2e2,y2,y3} not equal to 5, the subgroup 
({/Oi2e2, 1/2, 2/3}) is finite and has a global fixed point by Proposition 14.11 . 

Now we have to show that S has a fixed point. We define for i e {l,...,[^J| the 
permutations ai := (xi, X3.(i_i)+i)(x2, X3.(i_i)+2)(2;3, 2;3.(j_i)+3) and the sets 

Si '■- (TiSUi ^ . 

The sets Si,... )'S'[|j have the property that [Sjj^j] = 1 for i ^ j. In Proposition 12.21 we 
proved that each subgroup of Aut(F„) which is generated by a 2-element subset of Y2 is 
finite. It follows from Proposition 14. 1 1 that these groups are bounded on X and by Corollary 
17.31 the set S has a fixed point. 

We proceed by induction on k. We assume that A; + 1 > 4. Let Y' be a (A; + l)-element 
subset of Y2. We have the following cases: 

i) If /91262 is not in Y' , then it follows from Proposion l2.2l that (y' ) is a finite subgroup 

of Aut(F„) and this subgroup has by Proposition 14.11 a fixed point, 
ii) If P1262 is in Y\ then we consider the following cases: 

a) If the Coxeter diagram of y' is not connected, then it follows from the induction 
assumption and from Corollary 14.21 that Y' has a fixed point. 

b) If the Coxeter diagram of Y' is connected, then we have 

y' = {P1262,(2;1,X2)6162,(X2,X3),(X3,X4),... ,(Xfc,Xfc+i)}or 
Y' = {P1262, (X2,X3)61,(X3,X4), . . . , (xfc+i , XA..+2) } • 

The involution 6„ is not in y', because it follows from the inequalities k + 1 < 
d+l and d<2 - [|J that k + l <n. 

Let y be equal to {/O1262, (xi, X2)6i62, (x2, X3), (X3, X4), . . . , (x^., x^+i)}. We 
define for i e {l, . . . , [^J} the permutations Tj := (xi,X(^,_^i).(j_i)_^i) . . . (x^+i, 
^{k+i)-{i-i)+k+i) and the sets Si ■■- TiY'T[^. The sets S'i,...,5[^j have the 
property that [Si,Sj] = 1 for i ^ j. By the induction assumption each k- 
element subset of Y' has a fixed point and it follows from Corollary 17.31 
that fox d < k ■ [^^J the set Y' has a fixed point. Let Y' be equal to 
{/O1262, (x2,X3)6i, (x3,X4), . . . , (xfc+i,Xfc+2)}- We have the following Coxeter 
diagram of Y': 

O O O • • • O O 

Pl2e2 {x2,X3)ei {X3,n) {Xk+l,Xk+2) 



Figure 2 
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It follows from the Coxeter diagram above that the group {¥') is finite and 
therefore this group has a fixed point by Proposition 14. 1[ 



9. Proof of Theorem B 

Theorem B. Let X be a d- dimensional complete CAT(O) space and 

$ : SAut(F„) ^ Isom(X) 

he a homomorphism. If n> A and d < 2 ■ [^^J, then SAut(F„) has a global fixed point in 
X. 

Proof. We consider the following generating set of SAut(-F„) 

I4 - {(a^i, 3^2)616263, (x2,X3)ei,(j;i,Xi+i)e3,pi2e2e3, 6364 | i e {3, . . . , n - 1}} . 

If n < 6, then the conclusion of theorem B follows from Proposition 13.21 and from Theorem 
16. li We assume that n>7. 

We show again the following by induction on A;: If A; < cZ + 1 and d <2- [■'^J, then each 
fc-element subset of Y4 has a fixed point. Then it follows from Theorem 16. II that SAut(i^„) 
has a global fixed point. 

If k is equal to 2, then we know by Proposition 13.21 and by Proposition 14.11 that each 
2-element subset of I4 has a fixed point. 

We proceed by induction on k. Let Y' he a (k + l)-element subset of Y4. We have the 
following cases: 

i) If ^126263 is not in Y' , then it follows from Proposion 13.21 that {Y') is a finite 
subgroup of SAut(F„) and this subgroup has by Proposition 14.11 a fixed point. 

ii) If /9126263 is in Y', then we consider the following cases: 

a) If there exists a non-empty proper subset Y" of Y' with the property [Y" , Y' - 
Y"] = 1, then it follows from the induction assumption and from Corollarv 14.21 
that Y' has a fixed point. 

b) Otherwise we note that the element (x„,_i, x„)e3 is not in Y' , because it follows 
from the inequalities k + 1 < d + 1 and d <2 ■ [^^J that k + 1 < n - 2. 

We consider the determinant homomorphism 

det : Aut(F„_i) GL„(Z) ^ Z2 

and we define 

^':Aut(F„_i)^SAut(F„) 



as follows 



[/(xfc), /ce {l,...,n-l} 

dot(/) ]^ 



The homomorphism ^ is injective and Y' is contained in im(\I'). By Theorem 
A the group im(^') has a global fixed point and therefore Y' has a fixed point. 
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